/**
 * 请实现一个函数用来找出字符流中第一个只出现一次的字符。
 * 例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。
 * 当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"
 * Created by Administrator on 2017/2/15.
 */
public class Test01 {
    private int[] num = new int[256];
    private int index = 1;

    //将字符的插入到对应的数组位置，index 代表他们在字符流中的位置。
    //Insert one char from stringstream
    public void insert(char ch) {
        if (num[ch] == 0) {
            num[ch] = index++;
        } else {
            index++;
            num[ch] = -1;
        }
    }

    //return the first appearence once char in current stringstream
    public char firstAppearingOnce() {
        int min = Integer.MAX_VALUE;
        char ch = '#';
        for (int i = 0; i < 256; i++) {
            //查找数组中坐标最小的那个数，代表第一个出现一次的数，
            // 0代编在字符流中没有这个数，-1代表这个数重复了，其他的数代编这个数在字符流中的位置。
            if (num[i] != -1 && num[i] != 0 && num[i] < min) {
                min = num[i];
                ch = (char) i;
            }
        }
        return ch;
    }

    public static void main(String[] args) {
        Test01 test01 = new Test01();
        char[] chs = "goog".toCharArray();
        for (int i = 0; i < chs.length; i++) {
            test01.insert(chs[i]);
        }
        System.out.println(test01.firstAppearingOnce());
    }

}
